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AMENDMENTS TO THE CLAIMS: 

The following claims will replace all prior versions of the claims in this application (in 
the unlikely event that no claims follow herein, the previously pending claims will remain): 

1. (Currently Amended) An adaptive resource allocation method in a multi-channel 
communication system, comprising: 

determinin g, by an adaptive resource allocation processor, a subchannel channel gain 
according to channel quality; and 

determinin g, bv the adaptive resource allocation processor, a modulation method for each 
subchannel based on the channel gain, 

wherein the determining of the modulation method includes: 

allocating a number of bits to be transmitted to a subchannel according to the channel 

gain; 

determining an optimal solution to n umber of bits to obtain minimum power for a total 
transmission rate according to the determined optimum number of bits; and 

allocating a final number of bits to be transmitted for the subchannel according to the 
optimal number of bits solution: 

wherein the determining of the optimal solution includes adaptivelv performing a convex 
search in a recursive manner according to an average power and an object transmission rate Ru 
and the final number of bits is determined based on a result of the convex search: 

wherein the convex search includes solving a transmission rate non-constraint problem 
unil a Lagrange multiplier A., corresponding to the object transmission rate Rt, is found: 

wherein a less Lagrange multiplier k is selected for the purpose of having a solution 
representing a higher transmission rate in a next step when a transmission rate for a 
predetermined solution, or a highest transmission rate for a plurality of solutions is less than the 
object transmission rate Rr. which is repeatedly performed until the Lagrange multiplier X 
corresponding to the object transmission rate Rt is found . 
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2. (Previously Presented) The adaptive resource allocation method of claim 1, wherein, a 
Lagrange multiplier X is analytically and experimentally estimated to determine the optimal 
number of bits. 

3. (Canceled). 

4. (Currently Amended) The adaptive resource allocation method of claim 3 claim L 
wherein a relation between the average power and the object transmission rate Rt is represented 
as 

P(R)=a^a'*^ and R>0 with reference to a given channel response and a modulator, where P(R) 
denotes an average power-transmission rate function, a denotes a variance of radio wave 
signals, and a is greater than 1 . 

5. (Currently Amended) The adaptive resource allocation method of claim 3 claim 1 , 
wherein the convex search process for searching an optimal solution k* for the object 
transmission rate Rt comprises: 

a) respectively initializing a supremum Xi and an infimum Xu of the object transmission 
rate Rt to be 0 and oo; 

b) experimentally selecting an initial Lagrange multiplier estimate of X for the object 
transmission rate Rt; 

c) solving a transmission the transmission rate non-constraint problem until a Lagrange 
multiplier X corresponding to the object transmission rate Rt is found; 

d) searching for a lowest transmission rate Ri and a highest transmission rate Rn; and 

e) returning to solving the transmission rate non-constraint problem. 

6. (Previously Presented) The adaptive resource allocation method of claim 5, wherein the 
initial Lagrange Multiplier value of X satisfies: 
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7-10. (Canceled). 

11. (Currently Amended) The adaptive resource allocation method of claim l O claim 5 . 
wherein, in c) for solving the transmission rate non-constraint problem, a lowest transmission 
rate Rt and a highest transmission rate Rh are found when the initial estimate X is a singular 
value. 

12. (Currently Amended) The adaptive resource allocation method of claim S claim 10 , 
wherein, in c) for solving the transmission rate non-constraint problem, one transmission rate 
satisfying a relation of Ri=Rh=R(?t) is found when the initial estimate X is not a singular value. 

13. (Currently Amended) The adaptive resource allocation method of claim S c laim 10 , 
wherein, in d) for searching for the lowest transmission rate R\ and the highest transmission rate 
Rh, the initial estimate X becomes the optimal value when a relation of Ri<Rt<Rh (lowest 
transmission rate < object transmission rate < highest transmission rate) is given. 

14. (Currently Amended) The adaptive resource allocation method of claim S c laim 10 , 
wherein, in d) for searching for the lowest transmission rate R\ and the highest transmission rate 
Rh, a transmission rate RH(>Rh) in which a power reduction rate is maximized compared to the 
transmission rate increase at Rh and the supremum is updated with an inclination between Rh 
and Rh when a relation of Rh<Rt (highest transmission rate < object transmission rate) is given. 

15. (Original) The adaptive resource allocation method of claim 14, wherein the 
transmission rate Rh in which the power reduction rate is maximized is found by searching for 
available modulation methods having transmission rates greater than Rh. 

16. (Original) The adaptive resource allocation method of claim 15, wherein the initial 
Lagrange multiplier estimate X becomes the optimal solution when a relation of Rh<Rt<RH 
(highest transmission rate < object transmission rate < transmission rate in which the power 
reduction rate is maximized) is given. 
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17. (Original) The adaptive resource allocation method of claim 16, wherein the initial 
Lagrange multiplier estimate X for a next process is estimated in an experimental manner when 
the infimum is 0, and the estimate Lagrange multiplier X for a next process is calculated by the 
equation 14 or 15 when the infimum is not 0. 

18. (Currently Amended) The adaptive resource allocation method of claim S c ldim 10 . 
wherein, in d) for searching for the lowest transmission rate Ri and the highest transmission rate 
Rh, the transmission rate Rl(<Ri) in which the power reduction rate is maximized compared to 
the transmission rate increase at the lowest transmission rate Ri is found and the supremum X] is 
updated with an inclination between Ri and Rl when a relation of Ri>Rt (lowest transmission rate 
> object transnussion rate) is given. 

19. (Original) The adaptive resource allocation method of claim 18, wherein the 

transmission rate Rl in which the power reduction is maximized is found by searching for 
available modulation methods having transmission rates less than Ri. 

20. (Original) The adaptive resource allocation method of claim 19, wherein an initial 
Lagrange multiplier estimate X becomes the optimal value when a relation of Ri<Rt<Ri 
(transmission rate in which power reduction rate is maximized < object transmission rate < 
lowest transmission rate) is given. 

21. (Original) The adaptive resource allocation method of claim 20, wherein the initial 
Lagrange multiplier estimate X for a next process is estimated in an experimental way when the 
supremum Xu is oo, and the estimate Lagrange multiplier X for a next process is calculated by the 
equation 14 or 15 when the supremum is not oo. 

22-23. (Canceled). 

24. (Currently Amended) An adaptive resource allocation method in a multi-channel 
conmiunication system, comprising: 
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a) allocatin g, bv an adaptive resource allocation processor, a number of bits to be 
transmitted according to a subchannel quality; 

b) determinin g, bv the adaptive resource allocation processor, a minimum power for a 
total transmission rate; 

c) determinin g, bv the adaptive resource allocation processor, a channel gain for the 
subchannel according to the allocated number of bits and the power; and 

d) determinin g, bv the adaptive resource allocation processor, a modulation method for 
each subchannel based on the channel gain, comprising: 

adaptively performing a convex search in the recursive manner according to the average 
power and an object transmission rate Rt; and 

determining an initial Lagrange multiplier estimate of X for the object transmission rate 
Rt, wherein the initial Lagrange Multiplier value of X satisfies: 




25. 



(Canceled). 



